Free Search in Multidimensional Space II
نویسنده
چکیده
Recent publications suggest that resolving multidimensional tasks where optimisation parameters are hundreds and more faces unusual computational limitation. In the same time optimisation algorithms, which perform well on tasks with low number of dimensions, when are applied to high dimensional tasks required infeasible period of time and computational resources. This article presents a novel investigation on Differential Evolution and Particle Swarm Optimisation with enhanced adaptivity and Free Search applied to 200 dimensional versions of three scalable, global, real-value, numerical tests, which optimal values are dependent on dimensions number and virtually unknown for variety of dimensions. The aim is to: (1) identify computational limitations which numerical methods could face on 200 dimensional tests; (2) identify relations between test complexity and period of time required for tests resolving; (3) discover unknown optimal solutions; (4) identify specific methods’ peculiarities which could support the performance on high dimensional tasks. Experimental results are presented and analysed.
منابع مشابه
Free Search in Multidimensional Space
One of the challenges for modern search methods is resolving multidimensional tasks where optimization parameters are hundreds, thousands and more. Many evolutionary, swarm and adaptive methods, which perform well on numerical test with up to 10 dimensions are suffering insuperable stagnation when are applied to the same tests extended to 50, 100 and more dimensions. This article presents an or...
متن کاملDiagonal Tuple Space Search in Two Dimensions
Due to the evolution of the Internet and its services, the process of forwarding packets in routers is becoming more complex. In order to execute the sophisticated routing logic of modern firewalls, multidimensional packet classification is required. Unfortunately, the multidimensional packet classification algorithms are known to be either time or storage hungry in the general case. It has bee...
متن کاملSearch Space Characterization for a Telescope Scheduling Application
This paper presents a technique for statistically characterizing a search space and demonstrates the use of this technique within a practical telescope scheduling application. The characterization provides the following: (i) an estimate of the search space size, (ii) scaling technique for multi-attribute objective functions and search heuristics, (iii) a "quality density function" for schedules...
متن کاملUsing Multidimensional Scaling for Assessment Economic Development of Regions
Addressing socio-economic development issues are strategic and most important for any country. Multidimensional statistical analysis methods, including comprehensive index assessment, have been successfully used to address this challenge, but they donchr('39')t cover all aspects of development, leaving some gap in the development of multidimensional metrics. The purpose of the study is to const...
متن کاملParameters Assignment of Electric Train Controller by Using Gravitational Search Optimization Algorithm
The speed profile of the train will be determined according to criteria such as safety, travel convenience, and the type of electric motor used for traction. Due to the passengers and cargo on the train, the electric train load is constantly changing. This will require reassigning the speed controller’s parameters of the electric train. For this purpose, the Gravitational Search optimization Al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014